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Abstract 

A Hausdorff topological space X is van der Waerden if for every se¬ 
quence (x„)„ 6 „ in X there is a converging subsequence ( x n )n,eA where 
A C uj contains arithmetic progressions of all finite lengths. A Hausdorff 
topological space X is Hindman if for every sequence ( x n )ne in X there 
is an IP-converging subsequence (Xn) n gFS(s) for some infinite B C u. 

We show that the continuum hypothesis implies the existence of a van 
der Waerden space which is not Hindman. 


1 Introduction 

A Hausdorff topological space X is van der Waerden if for every sequence 
{xn)n£u in X there is a converging subsequence (x n ) ne A where A C tv con¬ 
tains arithmetic progressions of all finite lengths. A Hausdorff topological space 
X is Hindman if for every sequence (x n ) n ^ u in X there is an IP-converging 
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subsequence (x n ) n& ps(B) for some infinite B C uj. The term FS(B) stands for 
the set of all finite sums (with no repetitions) over B and IP-convergence to a 
point x G X means: for every neighborhood U of x, there is some no so that 
{x„ : n G FS(B \ {0,1,..., n 0 - 1})} C U. 

The classes of van der Waerden and of Hindman spaces were introduced in 
|j| where it was shown that each class was productive and properly contained 
in the class of sequentially compact spaces, and that every Hausdorff space X 
in which the closure of every countable set is compact and first countable is 
both van der Waerden and Hindman. The question was raised whether every 
Hausdorff space X is van der Waerden if and only if it is Hindman. We answer 
this question in the negative using the Continuum Hypothesis. 

1.1 Notation and combinatorial preliminaries 

A set A C to is an AP-set if it contains arithmetic progressions of all finite 
lengths. By van der Waerden’s theorem j|], if an AP-set A is partitioned into 
finitely many parts, at least one of the parts is AP. Let Tap denote the collection 
of all subsets of uj which are not AP. Tap is a proper ideal over u> and a set 
A C uj is AP if and only if A (f Tap- 

A set A C u> is an IP-set if there exists an infinite set B C w so that 
FS(B) C A. FS(B) = ■ F C A,\F\ < H 0 }, where Y2F stands for 

Y2 n eF n - By Hindman’s theorem [Q, if an IP-set A is partitioned into finitely 
many parts, at least one of the parts is IP. Let 2/p denote the collection of all 
subsets of uj which are not IP. 2/p is a proper ideal over to and a set A C uj is 
IP if and only if A £ Tip . 

We shall need the following lemma which relates Tap to 2/p. 

Lemma 1 Let A be an AP set and let f : uj —> uj. There exists an AP set 
CCA such that either 

(1) \f[C]\ = l or 

(2) f is finite-to-one on C and if {x n )^ = o enumerates f[C] in increasing order, 
then lim ( x n +i — x n ) = oo. 

n —KX) 

In particular, f [C ] G 2/p. 

Proof. Suppose that for every AP set C C A, \f[C]\ > 1. We construct an AP 
set C C A for which conclusion (2) holds. 

For each m G w, An/ -1 [{0,1,..., m — 1}] is not an AP set because it is the 
finite union of sets on which / is constant, and thus A \ / -1 [{0,1,..., m — 1}] 
is an AP set. (We are using here the fact that when an AP set is partitioned 
into finitely many parts, one of these parts is an AP set.) 

We construct inductively sets C n for each n G N such that 

(a) for each n G N, C n is a length n arithmetic progression and 

(b) for all n, m G N, all x G C m , and all y G C n , if m < n, then f(y) > f(x)+n 
and if m = n, then either f(x) = f(y ) or | f(x) — f(y)\ > n. 
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Let Ci be any singleton subset of A. Let n G N and assume that we have chosen 
Ci, (72,, C n . Let k = max (J" =1 /[Ci] and choose i G {0,1,..., n} such that 
{A \ /“ 1 [{0,1,..., k + n}]) fl / _1 [(n + 1)lo + i] is an AP set. Let C n+ 1 be a 
length n + 1 arithmetic progression contained in (A \ / -1 [{0,1,..., k + n}]) fl 
/ _1 [(?r + l)w + *]. Given m < n + 1, x G C m , and y G C n +i, if m < n, then 
f(x) < k and f(y) > k + n + 1, while if m = n + 1, then either /( x) = f(y) or 

1 f(x) -f(y) I >n + 1. 

LetC = U" =1 C„. n 

2 The space 

Lemma 2 Assume CH. Then there exists a maximal almost disjoint family 
A C Tip so that for every AP-set B C to and every finite-to-one function 
f : B —> lo there exists an AP-set C C B and A G A so that f[C ] C A. 

Proof. We construct from CH an almost disjoint family A = {A a : a < 
u>i\ C Tip by induction on a. The enumeration {A a : a < uii} may contain 
repetitions. Let {A n : n < co} C Tip be a collection of infinite and pairwise 
disjoint sets. 

Fix a list ({f a ,B a ) : u) < a < tof) of all pairs ( f,B ) in which B C to is an 
AP-set and / : B —► oj is a finite-to-one function. 

Suppose lo < a < u>\ and that Ap has been chosen for all (3 < a. Con¬ 
sider the pair (f a ,B a ). If there exists a finite set {/3o,/?i, • • •, Pe} C a so that 
fa 1 [Ui<£ A Pi\ is Ap > let A a = A 0 . 

Otherwise, enumerate a as (Pi : i < lo), and now for all n < to the set 
A Pi\ is not AP > hence B a \ /“ 1 [lU*<n is Ap - Let an arithmetic 
progression D n C B a \ f ~ 1 [(Jj<„ A p t ] of length n be chosen for all n. Then 
B' := Unew is an AP-subset of B a , f a [B'\ is infinite (because f a is finite-to- 
one) and | f a [B'] nA^| < Ho for all p < a. By Lemma [j] find an AP-set B" C B ', 
so that f a [B"] & Tip, and define A a = f a [B"]. 

The family A = {A a : a < u>\} is clearly an almost disjoint family of 
(infinite) sets, and A CI /f . 

Suppose now that B C u is an AP-set and that / : B —> lo is finite-to-one. 
There is an index lo < a < for which ( B,f) = ( B a ,f a ). At stage a of 
the construction of A, either f~ 1 [Ap 0 U ... U Ag f ] was AP for some finite set 
{Po, ■ ■ ■ ,Pi} C a, hence was AP for some single P < a, or else / -1 [A Q ] 

was AP. In either case, there is an AP-set C C B and A G A so that f[C] C A. 

Finally, to verify that A is maximal let an infinite set D C lo be given and 
let / : lo —> D be the increasing enumeration of D. Since there is an AP-set 
C C lo and A G A so that f[C] C A it is clear that I? fl A is infinite. □ 


Theorem 3 Suppose CH holds. Then there exists a compact, separable van der 
Waerden space which is not Hindman. 
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Proof. Let A be as stated in Lemma |j. For each A £ A let pa ^ w be a 
distinct point. Define a topology r on Y = u> U {pa '■ A £ A} by requiring that 
Z £ t if and only if for all pa G Z the set A \ Z is finite. Then for each A £ A, 
A U {pa} is a compact neighborhood of pa, so r is a locally compact Hausdorff 
topology in which u> is a dense and discrete subspace. Let X = Y U {p} be the 
one-point compactification of r. 

It was shown in || Theorem 10] that when A C Tip is maximal almost dis¬ 
joint, the space constructed in this way is sequentially compact but not Hind¬ 
man. To keep this paper self contained, we repeat the simple argument showing 
that X is not Hindman. For each n £ lo, let x n = n and suppose we have some 
infinite B C co such that {x n ) n& ps(B) IP-converges to q £ X. Then q ^ lo. If 
q = Pa for some A £ A, then A is an IP set. So q = p. By the maximality of A, 
pick A £ A such that AnB is infinite. But then X \(HU{p J 4 }) is a neighborhood 
of p and for no n does one have FS{B \{0,l,...,n-l})CI\(iU {pa})- 

We have yet to see that X is van der Waerden. Suppose / : u> —> X is given. 
Let g : /[w] —► u> be 1-1. By Lemma [I] we can find an AP set B C uj so that 
{go f)\B is constant or finite-to-one, and hence f\B is constant or finite-to-one. 
In the former case, the sequence (/(n)) n £B is constant, and therefore converges. 
So assume that f\B is finite-to-one. Since either / _1 [w] n B or B \ / -1 [w] is 
AP, we may assume, by shrinking B to some AP-subset, that either f[B\ C w 
or f[B] CI\(wU {p}). 

In the former case, there is some A £ A and AP-set C C B so that f[C] C A. 
Since f\B is finite-to-one, (/(n)) ne c converges to pa ■ In the latter case, we 
claim that the sequence (/(n)) ne _B converges to p. To see this, let Z be a 
compact subset of Y , so that X \ Z is a basic neighborhood of p. Then Z \ u> is 
finite so, since f\B is finite-to-one, {f{n)) ne B is eventually in X \Z. □ 
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